Approximate Randomization of Quantum States With Fewer Bits of Key
نویسندگان
چکیده
Randomization of quantum states is the quantum analogue of the classical one-time pad. We present an improved, efficient construction of an approximately randomizing map that uses O(d/ ) Pauli operators to map any d-dimensional state to a state that is within trace distance of the completely mixed state. Our bound is a log d factor smaller than that of Hayden, Leung, Shor, and Winter [7], and Ambainis and Smith [5]. Then, we show that a random sequence of essentially the same number of unitary operators, chosen from an appropriate set, with high probability form an approximately randomizing map for d-dimensional states. Finally, we discuss the optimality of these schemes via connections to different notions of pseudorandomness, and give a new lower bound for small .
منابع مشابه
Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption
A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other so that an eavesdropper gets little or no information about the state being transmitted. Perfect encryption schemes leak no information at all about the mes...
متن کاملاثر درهمتنیدگی و چهارچوب نالخت در بازی کوانتومی چهارکیوبیتی
The effect of increasing quantum bits and Unruh effect on quantum Prisoners’ dilemma has been investigated for both entangled and unentangled initial states. The Nash equilibrium, as an important result of quantum game theory, was obtained through the different payoffs resulted from choosing various strategies. It has been shown that the non-inertial frame disturbs the symmetry of the game. Act...
متن کاملDerandomizing Approximate Quantum Encryption Derandomizing Approximate Quantum Encryption
There are two variants of this definition. An encryption scheme is called perfect if Eve learns zero information from the ciphertext, and approximate if Eve can learn some non-zero amount of information. A perfect encryption ensures that the distributions (density matrices) of ciphertexts corresponding to different messages are exactly identical, while an approximate scheme only requires that t...
متن کاملAndris Ambainis Derandomizing Approximate Quantum Encryption
There are two variants of this definition. An encryption scheme is called perfect if Eve learns zero information from the ciphertext, and approximate if Eve can learn some non-zero amount of information. A perfect encryption ensures that the distributions (density matrices) of ciphertexts corresponding to different messages are exactly identical, while an approximate scheme only requires that t...
متن کاملOn the Optimality of Quantum Encryption Schemes
It is well known that n bits of entropy are necessary and sufficient to perfectly encrypt n bits (one-time pad). Even if we allow the encryption to be approximate, the amount of entropy needed doesn’t asymptotically change. However, this is not the case when we are encrypting quantum bits. For the perfect encryption of n quantum bits, 2n bits of entropy are necessary and sufficient (quantum one...
متن کامل